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Abstract 

The product mk of the first fc primes (2..pk) has neighbours mfc±l with all prime divisors 
beyond pk, implying there are infinitely many primes [Euclid]. All primes between pk and 
mfc are in the group G\(k) of units in semigroup Z mk {.) of mutiplication mod mk- Due 
to its squarefree modulus Z mk is a disjoint union of 2 k groups, with as many idempotents 
- one per divisor of mk, which form a Boolean lattice BL. The additive properties of Z mk 
and its lattice are studied. It is shown that each complementary pair in BL adds to 1 
mod mk , and each even idempotent e in BL has successor e+1 in G\. It follows that 
Gi(fc) + Gi(fc) = E(k), the set of even residues in Z mk , so each even residue is the sum 
of two roots of unity, proving "Goldbach for Residues" mod mk (GR). The prime units in 
Gi(fc) have principle (natural) values in the corresponding set G(k) of naturals u < mk- A 
proof by contradiction and finite reduction using epimorphism Gi(fc + 1) — > Gi(fc) mod mk, 
and verifying GG for 4 < 2n < 30 (k = 3), yields a contradiction for fc=3. This establishes 
GG: Each 2n > 4 is the sum of two odd primes. 

The structure of Gi(fc) mod mk is illustrated by the next features. The smallest unit in Gi(fc) 
ispfe+i, so its smallest composite is (pk+i) 2 - Hence its units between Pk+i and (jpk+i) 2 are all 
prime if considered as naturals (their principle values in set G(fc)), to be used as summands 
for successive 2n < mk- For k = 3 (m 3 =30) it is shown by complete inspection that each 
2n with 4 < 2n < 30 is indeed the sum of two odd primes. For k > 3 the addition to 
obtain 2n < (pk+i) 2 produces no carry, thus yielding a natural sum. The known Bertrand 
Postulate: pk+i < 2pk, implies overlapping intervals for successive 2n, again yielding GG by 
contradiction to GR. 

Keywords: Residue arithmetic, ring Z mod m, squarefree modulus, 
Boolean lattice, Goldbach conjecture. 

Subject msc: 11P32 



1 Introduction 

Detailed analysis of the algebraic structure of modulo arithmetic is persued, especially multipli- 
cation in relation to addition and exponentiation. Addition and multiplication are associative 
operations, so semigroup structure analysis provides a good perspective for basic problems in 
arithmetic [2,3,6,8] such as Goldbach's conjecture of every even number 2n > 4 being the sum 
of two odd primes. The additive structure of multiplicative semigroups with squarefree moduli 
is studied, in ring Z(+, .) mod m^. Choosing as modulus the product m& of the first k primes, 
all primes between and are in the group of roots of 1 mod m^, denoted as the group G\ 
of units. As shown (thm l3~T|) . G\ + G\ covers all even residues 2n in Z mod m^. 

The direct product Z rs = Z r x Z s of multiplications with coprime component moduli r and s, 
is represented by component- wise multiplication [4]. Squarefree modulus implies Z mk (.) = 
Z pi x . . x Z Pk is a direct product of multiplications mod pi. This direct product is analysed as 
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an ordered disjoint union of maximal subgroups derived from the component semigroups Z Pi . 
The emphasis is on the additive properties of idempotents, and the "fine structure" of residue 
ring Z(+, .) mod m/%. Considering the principle values of units in units group G\(k) transfer 
additive results from residues to positive integers. So residues u mod m& are taken as naturals 
u < mfc, with upper bound u + v < 2mk so a possible carry is at most 1, and for sum u + v < 
no carry is produced. For instance in Lemma I2.lt the sum of each pair of complementary 
idempotents equals 1 mod rrik, yielding the natural sum mt + 1 for pairs other than {0,1}. 

Notation: The known number representation (base m) n = cm + r with carry c and rest 
< r < m is used. Operation + is natural addition, which for two summands < rrif. can 
produce a maximal carry of 1 (base m^). For residue arithmetic c = 0. This in contrast to 
the usual interpretation of a residue arithmetic closure as an image Z/Z m of the integers Z, 
consisting of residue classes to express the irrelevance of the carry in residue arithmetic (mod 
m). In short, these additive and multiplicative interpretations, with residue values vs. residue 
classes, correspond to n = r + O.m resp. n = r + Z.m, resetting the carry to or to set Z. 
The latter interpretation is a mix of numbers and sets, which is cumbersome and not required 
in the present additive analysis. Furthermore, m will denote modulus if no confusion can 
arise, and = denotes congruence mod mfe. Sections 4 and 5 interprete residues n mod nik as 
naturals n < by taking their principle value, where addition is restricted to summands that 
produce no carry. 

The idempotents e 2 = e of Z m (.) play an essential role. For prime modulus p it is known that 
Z p has just two idempotents: and 1 mod p. And all residues 1, . . ,p-l, coprime to p, are in 
some permutation generated as residues of powers g l of some primitive root g < p of unity [1]. 
They form an order p — 1 cyclic subgroup G of Z p , written G = g* = {g 1 } (i = l..p-l), with 
g p ^ 1 = 1. Hence Z p (.) is a cyclic group, adjoined to zero. 

Summary: The product of the first k primes is used for analysis of all primes and their 
additive properties. Each of the 2 k divisors d of yields a maximal subgroup Gd of Z mk 
containing all n < with the same set of prime divisors as d. The respective group identities 
are the 2 k idempotents of Z mk , ordered as Boolean lattice BL [4] [6] of which the additive 
properties are studied. 

The additive properties of Z mk are characterised by the successor n + 1 of any n, especially of 
the idempotents. An essential additive property is that each complementary pair of idempotents 
in BL sums to 1 mod (lemma l2.ip . and every even e 2 = e has successor e + 1 in G±, while 
G\ + Gi covers all 2n mod m&. This residue version GR of Goldbach's Conjecture (GC) is 
extended, by considering the set of principle values (naturals) G(k) of the units in G\{k) for 
k > 3, to prove GC for positive integers. Results listed in the Conclusions may be new. 

For completeness, these essential concepts [5] [6] are reviewed in sections 1 and 2. Section 3 
derives a 'Goldbach-for-Residues'(Gi?) result. Sections 4 and 5 give the approach to Goldbach's 
conjecture, followed by conclusions. 

2 Lattice of groups 

In modulus m/% = Y\pi (i = 1 .. k) each prime factor has exponent one. So mjt, having no 
square divisor, is called square free. The prime divisors of are referred to as base primes. 

Residues n with the same base-prime divisors as squarefree divisor d \ form a maximal 
subgroup Gd C Z mk (.) with closure due to all possible products having the same base primes. 
If e is the identity (idempotent) of Gd, then each n in subgroup Gd = G e has a unique local 
inverse n~ l defined by n.n^ 1 = e. 
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The 2 divisors of m& correspond to as many subsets of the k base primes. Each divisor d of 
mfc generates a finite cycle d* = {d 1 } with an idempotent d, the identity of subgroup Gd- Each 
subgroup has just one idempotent as its identity. So Z mk has 2 k disjoint subgroups Gd, one for 
each divisor d of m^, ordered in a Boolean lattice as their identities are ordered, as follows. 

2.1 Ordering of commuting idempotents 

Z mk is a disjoint union of 2 k groups Gd, and the group identities, the idempotents, form a 
Boolean lattice. In fact, commuting idempotents e 2 = e, f 2 = f can be ordered e > f whenever 
ef = fe = f, in other words e is identity for /. This is readily verified to be an ordering 
relation, being transitive, anti-symmetric and reflexive [4]. 

The lattice meet (greatest lower bound) operation is modelled by multiplication. The product 
of two commuting idempotents e, / is idempotent: ef .ef = ef fe = efe = eef = ef, while e, / 
are left- and right- identity for ef since e.ef = ef = fe = fe.e, sothat e > ef, and similarly 
/ > e/. Also, ef is the greatest idempotent ordered under e and /, since c < e and c < / imply 
c < ef, which is easily verified. 

The join (least upper bound) of two idempotents is the idempotent with the intersection of 
the corresponding baseprime sets. Idempotent T at the top has the smallest base-prime set 
(empty), while '0' at the bottom contains all base-primes since 0=m mod m. 

The sum of two idempotents is generally not an idempotent, nor is its generated idempotent 
their lattice-join, except for complementary idempotents, to be derived next. 

2.2 Lattice of idempotents: add vs join 

As shown earlier, the set of idempotents of Z mod m is closed under multiplication, forming a 
lower semi-lattice [4,6]. Multiplication models the meet (gib: greatest lower bound) operation 
of two idempotents, yielding an idempotent with the union of the respective base-prime sets. 

Notice that all primes p : p^ < p < m^ are 'units' in topgroup G±. In the base-prime set of 
any idempotent or subgroup they are considered equivalent to 1 mod nik- For instance, cycle 
2* mod m (in G2) produces residues c.2 n , where c £ Gi are relative prime to m^, and c has 
prime divisors p r > pk- Residues in G\ can occur as factor in each n £ Z mk , according to their 
name of units in Z mk . 

The join (least upper bound lub) of two idempotents follows by intersecting their baseprime 

sets, yielding an idempotent with their common baseprimes. 

Def: two idempotents a, b are complementary iff ab = and lub(a, b) = 1. 

The endomorphism '.e' for idempotents e in commutative Z m {.) models the lattice meet 
operation by multiplication, since for each x, y £ Z m : xy.e = xy.e 2 = xe.ye . 
Although in general the sum of two idempotents is not an idempotent, the next exception is an 
essential additive property of Z m (.) : 

Lemma 2.1 For any squarefree m > 1 with at least two prime divisors: 

For each complementary pair {a, b} 7^ {0, 1} of idempotents in Z m (.) holds a + b = m + 1. 

PROOF. The lattice of idempotents has order 2 k , with 2 fc_1 complementary pairs. Consider 
a sublattice of order four: 0, 1 and any other complementary pair a, b. It must be shown that 
a + b = 1 mod m. Now idempotents a, b are complementary, so ab = mod m, implying : 
(a+b) 2 = a 2 +2ab+b 2 = a+b (mod m), thus a+b is idempotent. And (a+b)a = a 2 +ba = a mod 
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rrifc, so a + b > a, and similarly a + b > b. Hence a + b = 1 mod m, because by lub(a, b) = 1 
the only idempotent covering complementary a and b is 1. Clearly, for {a, b} / {0,1} holds 
1 < a + b < 2m so a + b = m + 1, with carry =1 (base m). □ 

In other words : complementary idempotents a, b have disjoint base-prime sets A and B, and 
union i U B consists of all base-primes in m. For square-free m, a. 6 = is the idempotent 
containing all base-primes. And join(a, b) has the trivial intersection A n B = 1 as base-prime 
set, relative prime to m, with corresponding idempotent '1' of G±. 

Lemma 2.2 For squarefree modulus m = 2.odd : h = m/2 is the lowest odd idempotent in 
Z m (.) and a ^ a + h is the only additive automorphism of Z m (.) 

Proof. Notice that 2h = 0, so for each even or odd pair a, b in Z m holds (a + b)h = 0. Hence : 
(a + h) (b + h) = ab + (a + b)h + h 2 = ab + h , and only if h 2 = h this yields a — > a + h as 
additive automorphism of Z m (.). Furthermore, /i = m/2 is the lowest odd idempotent, namely 
the image under +h of the lowest even idempotent in Z m (for squarefree m : no divisors of 
exist). It is readily verified that this morphism is 1-1 onto, mapping Z m (even) and Z m (pdd) 
into each other. □ 

Now consider product m = = Y\i = iP% of the first k primes. Unit 1 is ordered at the top of 
the lattice of idempotents, being the identity for all idempotents in Z m = Xj Z Vi . Top group 
G\ of all residues relative prime to m misses all base primes. Thus G\ = Xj C(pi-\) [i = 2..k] 
is a direct product of k — 1 cycles of periods pi — 1. 

Corollary 2.1 In Z (.) mod m with square-free m = 2. odd, and let h = m/2 then: 

Odd and even top-groups are isomorphic G\ = G2 under additive automorphism +h. 
Note: isomorphic max cycles (2 + h)* = 2* in G\ and G2 (e.g. 5 < primes < 25 are 15 ± 2 l ) 

3 Primes, composites and neighbours 

Equivalent sum and difference : (— 1) 2 =1 implies — 1 <G G\, so G\ = —G\ hence : 

(1) Gi + Gi = Gi - G 1 

So sums and differences of pairs in G\ yield the same set of residues mod m. Notice that: 
(— n) 2 = n 2 , so n and — n generate the same idempotent, thus are in the same subgroup: 

(2) For every group Gd C Z m : if n G Gd then so is — n, while Gd + Gd = Gd — Gd- 
Neighbours n+l and n-1 in the lattice of Z m : 

For integers and residues: n and n+l are coprime for each n so their prime divisors form disjoint 
sets. The same holds for n and n — 1. Then one would expect n and n+l to be in complementary 
subgroups of Z m . More precisely, the subgroup ordering of their idempotents implies: 

Lemma 3.1 For each n £ Z m and base-prime complementary n : G n ±\ > Gjc 

Proof. Due to the subgroup ordering, a subset of baseprimes disjoint from (complementary to) 
those in n defines a subgroup ordered above or equal to Gn- □ 

Hence e+1 for any even idempotent e must be in an odd subgroup Gd that is ordered Gd > Ge, 
with e the complement of e in the lattice of Z m . In fact, as shown next: e+1 is in topgroup G\. 
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3.1 Each idempotent's successor is in G\ or G2 



The sum of two complementary idempotents yields an idempotent namely 1 (lemma [2. ip . which 
is their join or least upper bound. This is an exception, and in general idempotents do not sum 
to an idempotent, let alone their join. For instance, in Ziq with idempotents 1, 5, 6, : 5 + 1 = 6 
is idempotent, but join(5,l)= 1. And join(6,l)= 1 while 6 + 1 = 7 is not idempotent, although 
7 does generate the proper idempotent 1, due to: 

Lemma 3.2 In Z (.) mod m, with square-free m = 2. odd: 

(a) Each even idempotent e has e+1 in G\, and 

(b) each odd idempotent d has d+1 in G%. 

(c) For period n of e + 1 in G\ mod holds: e.(2 n — 1) = 0. 

Proof. (a,c): Given e 2 = e, notice that (e + l)(e — 1) = e 2 — 1 = e — 1, so e+1 is identity for 
e — 1, hence G e+ \ > G e -\ for every idempotent e. Now (e + l) 2 = e 2 + 2e + 1 = 3e + 1, and in 
general expanding (e + l) n , with e % = e for alH > and factoring out e, yields: 



We need to show c = (2 n — l)e = for every even idempotent e, where n is the period of e + 1, 
with corresponding odd idempotent d = (e + l) n = c + 1, which equals 1 iff c = 0. In fact it 
would suffice if 2 n — 1 is in a group complementary to G e in the lattice of Z m . The baseprimes 
in 2 n — 1, which are all necessarily odd, would then complement those in even idempotent e. 

This can be seen as follows: d 2 = d implies (c + l) 2 = c + 1, hence c 2 + c = 0, 
so: (2 n - l) 2 e + (2 n - l)e = (2 n - l)(2 n - 1 + l)e = (2 n - l)2 n e = 0. 

Apparently, the odd baseprimes in 2 n — 1 complement at least those in e because their union is 
complete (product 0). This implies (2 n — l)e = c = 0, independent of the extra factor 2™. So : 

(3) (e + l) n = 1 + (2 n — l)e = 1, where n is the period of e+1 in G\. 

Part (b) is dual to (a), proven similarly by using G\ = G2 (lemma ??) □ 

Theorem 3.1 ( Goldbach for Residues GR ): 

For squarefree = YlPi (i = 1—k) with p\=2, and E the set of even residues mod m^: 

In Z mod : E = {2n} = G% + G\ = G± — G%, so : 
Each even residue in Z mk is a sum or difference of two units. 

Proof. In short write G for G\. Let e be any even idempotent, then multiply e G G — 1 
(lem 13. 2|) on both sides by G On the lefthand side this yields Ge = G e which is the max- 
subgroup on e, and on the righthand side G{G — 1) = G 2 — G = G — G, sothat G e C G — G. 
Using (1) yields: G e C G — G = G + G for all even G e , so G + G covers all even residues. □ 

This also holds for any even squarefree modulus m = 2. odd. Theorem 3.1 can be generalized to 
hold for naturals which are the principle values of the units in groups Gi(k), as shown next. 

4 Prime units and carry extension 

Define G\{k) as group of units mod m^, and the correponding set G(k) of principle values 
(naturals) {1, u} where p^ < u < with u coprime to base primes p < pk- Use set P(k) of all 



n — 




e i = l + (2 n - l)e 
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primes in G(k). The emphasis in the sequel is on the principle (natural) values in G(k) of units 
in group G±(k). 

The primes p > Pk are congruent mod rrij, to units in G\(k), and all those p < rrik+i in G\(k + 1) 
are covered by G(k) + a nik (carry a : < a < Pk+ij- 

An example for k=3 with all units in Gi(4) follows (table 1). It illustrates the relation between 
the prime structures of Gi(k) and G\(k + 1), which is a generalization of the known fact that 
all primes are congruent to G\(2) = {1,5} mod ni2=6: remove the numbers that have a base 
prime as divider (re Eratosthenes' prime sieve). Here : G\(4) = G\(3) mod m^=30. 



Units 


: 1 


7< 


11 


13 


17 


19 


23 


29 : 


mod m3 = 30 


+30: 


31 


37 


41 


43 


47 


7~2< 


53 


59 


p_{k+l} = 7 


+60: 


61 


67 


71 


73 


7. IK 


79 


83 


89 


7.n (8x '<') 




















not in G(4) 


+90: 


7.13< 


97 


101 


103 


107 


109 


113 


7.17< 


(baseprime 7) 


•120: 


11~2# 


127 


131 


7.19< 


137 


139 


11.13# 


149 


Composites # 




















Smallest 11~2 


•150: 


151 


157 


7.23< 


163 


167 


13~2# 


173 


179 


in G(4) 


•180: 


181 11 


.17# 


191 


193 


197 


199 


7.29< 


11.19# 


mod m4= 210 



Table 1 Unit extensions: G(k + 1) = { u + a.rrik } : unit u G G(k), carry < a < Pk+i 

The set of all units in G\{k + 1) is generated as illustrated for Gi(4) in table 1, including 
all primes in P(k + 1). Each natural unit u € G{k) generates at most Pk+i — 1 primes 
p = u + a.rrik £ P(k + 1) , with pk < p < rrik+i and carry < a < Pk+i- For large enough 2n 
there are several prime pairsums in GC format (see diagonals of equal carry-sum in table 2). 
Clearly pk+i is the smallest unit in G±(k), so (pk+i) 2 is its smallest composite, hence: 

(4) All (natural) units u with Pk+i <u< (pk+i) 2 in G(k) are prime. 

Moreover, principle values of composite units in Gi(k) are necessarily generated under multipli- 
cation by the corresponding prime principle values > pk of units in G\(k). The reverse process 
of unit reduction by multiples of rrik yields the next lemma: 

Lemma 4.1 Gi(fc + 1) — > Gi(k) mod rrik, symbolizes that group G\(k) is an epimorphic image 
of G\(k + 1) with v = t + c.rrik, relating each principle value t € G\(k) to Pk+i principle values 
v G G\(k + 1) with a carry c. 

PROOF. The mappings v — c.rrik — ► t form a morphism because v.w = (t + c.mk){u + d.mk) = 
(t.u) + e.rrik = t.u mod m^, where e = (td + cu) + cd.mk- □ 

Notice that each natural n < nik is represented uniquely by k digits of a multi base code using 
the successive baseprimes: p\ . . . pk- The k — 1 lower significant digits are extended with a 
most significant digit or carry a < pk, of weight nik- 

This in contrast to the usual single base code, e.g. decimal, using powers of ten. The successive 
bases 2, 6, 30, 210, ... have maximal digit values pfc-1: 1, 2, 4, 6, ... respectively. For instance 
decimal 331 = 210 + ll 2 = 1.210 + 4.30 + 0.6 + 0.2 + 1 yields 5-digit code 1 4 1. 
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All primes p >3 are congruent to {1, 5} mod 6, while primes p > P3 = 5 are congruent to 
the eight prime residues {1,7, ... ,23,29} mod 30 in Gi(3), obtained from G(2) = {1,5} by 
P3-l=5-l=4 extensions with increment ni2 = 6, namely {7, 11} ; {13, 17} ; {19, 23} ; {25, 29}. 



Composite 25 = 5 2 is not coprime to 30, hence is not in G(3). The other seven extensions are 
all primes p% < p < 30 = 777.3, forming with 1 the 8 units in Gi(3) = C<i X C4, in fact of form 
15 ± T (cor EH). The 7-1=6 extensions (7(3) + a.m 3 generate all 2.4.6 = 48 units in d(4) : the 
5 composites with prime divisors p > 7 (exclude eight non-units of form 7.n in table 1), identity 
1 and all 48 — 6 = 42 primes in open interval (7, 210). 



4.1 Pair sums of carry extended units 

Define set So(k) = G(k) + G(k) of pair sums of (natural) units. 

Denote even numbers interval by set E(k) = {2n | 4 < 2n < m^}, and the set of natural 
carry-extended units: T a {k) = G{k) + a.nik (a < pk+i) in G(k + 1). The set of baseprimes 
is extended by Pk+i, so its multiples in G(k + 1) are not units (see table 1 for expanding G(3) 
to G(4) by baseprime 7). All other extended units of G{k) are units of G(k + 1) since none is 
divisible by a baseprime p < Pk+i- 

Table 2 shows these sums for k=2 and 3 (by commutation half an array suffices). Notice that 
G{2) = {1, 5} with pair sums Sq{2) = {2, 6, 10}, while pair sums 2n in So(3) = G(3)+G(3) covers 
all 2n with 2p^ <2n< 777.3 = 30, where G(3) = {1, 7, . . , 29} coprime to 2.3.5 = 30 = 7773. For 
6, 8, 10 use 3 and 5 to avoid non-prime 1. In fact all 2n > 16 have several GC pair sums, e.g. 
each 2n in So(2) + 6c = {2, 6, 10} + 6c for 1 < c < 773 = 5 has distinct unit pair sums, all of 
which are prime pair sums. 



4.2 Pair sums of primes in G(3) 

Define Set S a+ b(k) = So(k) + (a + 6)777^. of pairsums in T a (k) + T^{k) of extended (natural) 
units in G(k + 1), except multiples of Pk+i (e.g. 5 2 ^ G(3)), with carrysum < a + b < pk+i- 

Table 2 Extension sums: carry sum diagonals a + b = c < 5 cover 2n in E(3) by Sq (2) + 6c 

Ta+Tb |0 1 2 3 4 : carry b (wgt 6) 

#__1___5 # 7__11 13__17 19__23 25__29 : translations Tb 

1 I .2. 6 I <- 6= 3+3 xx 

5 16 .10. |<- S0(2)= {2,6,10} 25=5"2: no unit in G(3) 

# # SO (3)= {2,6, . .2n. . ,28) 6=3+3, 8=3+5, 10=5+5 

7 I 8 12 .14. 18 

1 11 I 12 >16< 18 .22. 

a Ta + * 

13 I 14 18 20 24 |.26. 30 | <- S4(2)= S0(2)+4.6 

2 17 I 18 22 24 28 | 30 .34.1 ={26,30,34} 

19 I 20 24 I 26 30 | 

3 23 I 24 28 I 30 34 | 

5.5 x 26 30 I 

4 29 I 30 34 I 
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For instance extend 7712=6 to 7713=30 (j)3 = 5) then translations S a+ b of So(2)={2,6,10} 
yield 5 — 1 = 4 diagonals of 2 x 2 sums with carries a + b < 773 (table 2): 

Si{8, 12, 16}, 5 2 {14, 18,22}, S 3 {20, 24, 28}, S 4 {26,30,34} 

Extending G(2) = {1,5} yields G(3) = { G(2) + 6a | < a < 5 }, containing prime set 
P(3) = {15 ± 2*, 29} < m 3 (*=1,2,3) where 5 2 is not coprime to 30, so not in G(3). 

Lemma 4.2 (basis k=3): Let P'(3) = P(3) U {3, 5}, then P'(3) + P'(3) cowers £(3). 

Proof. By complete inspection. Increments 4 in So (2) = {2,6,10} cause successive S c (2) = 
So (2) + c.7772 with carry increment 7772=6 to interlace for In < 7773. Exclude non-prime 1 by 
including primes 3 and 5. Then E{3) = {2n G [ 6, 30) } is covered by pair sums of primes 
p < 7773 in G(3), extended with primes 3, 5 in G(l) U G(2). □ 

So pair sum set So (3), adapted for the interlacing edge-effect by including {3, 5}, covers adjacent 
2ra in E(3). Hence interlacing does not occur for k >3, and a unique carry sum a + b = c suffices 
for covering successive 2n by unit pair sums, in adjacent and disjoint extension sum intervals 
S c (k), while: 

Each 2n in E(k + 1) has a unique carry sum c with < c < p^, such that In G S c (k). 
This is to be used as basis for k > 3, first for unit pair sum sets S c (k). 

Define: The set So(k) = G(k) + G(k) of pair sums of principle values of units is called complete 
if it covers E(k), otherwise it is incomplete. 

Lemma 4.3 For k > 3: 

Extended pairsum sets S c (k) for < c < pk partition E(k + 1) iff So(k) covers E{k). 

Proof. Extension sets S c (k) = So(k) + c.m^ are disjoint for different carries c < Pk+i, and 
{x, y} in distinct extension sum sets remain so under any shift s = c.m^ : x 7^ y <^=^> x + s ^ 
y+s. For distinct carrysums c < c' with c' — c = d : S c (k) n S' c (k) = S c (k) n (S c (k)+d.mk-i) = 
0. Their union covers E(k) only if pair sums So (A;) = G(k) + G(k) cover E(k). Because some 
2ra missing from So(k) implies its translations 2n' = 2n + c.m^ are also missing from all S c (k) 
with c> 0. □ 

4.3 Excluding composites in G(k), baseprimes and 1 as summands 

The set G(k) of principle values (naturals) of units in group Gi(k) coprime to baseprimes 2 .. Pk, 
contains Pk+i as smallest prime, so the smallest composite in G{k) is {pk+i ) 2 ■ Notice that G(3) 
has no composites since (p^) 2 = 49 > 30 = 7773. Furthermore, the natural units u € G(4) are in 
interval (7 < u < 210) with smallest prime p§ = 11, hence minimal composite ll 2 = 121, so all 
units of G(4) in [11, ll 2 ) (coprime to 2.3.5.7=210) are prime. By inspection all 2n in interval 
[22 .. 222] are covered by prime pair sums, of which those 2n < 210 involve no carry. 

The known Bertrand's Postulate is useful (Chebyshev 1850, simplified by S.Pillai 1944) to prove 
a complete cover of even naturals: 

BP (Bertrand's Postulate): For each 77 > 1 there is at least one prime between 77 and 2n. 

Notice that Pillai's proof [7] has an induction base of 2n < 60 (see present lemma l4T2j) . In 
order to guarantee prime summands, consider only pair sums of units u < (pk+i) 2 , the smallest 
composite in G{k). In fact using pk+i < %Pk by Bertrands Postulate (BP), the smaller interval 
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Pk < u < 2(pk+i) already suffices. Successive k yield 2n in overlapping intervals by BP, thus 
covering all 2n beyond the induction base k=3. The next lemma is readily verified, regarding 
the absence of a carry for k > 3. 

Lemma 4.4 For (natural) units in G(k) and prime pairsums 2n in 2 pk+i < 2n < (pk+i) 2 ■' no 
carry is produced for k > 4 since sum upperbound (pk+i) 2 < mie ( (Pi+i) 2 = 121 < = 210). 

Notice that for initial G{2) = {1, 5} mod 6 (table 2) the baseprimes 2 and 3 are not used in pair 
sum residues G(2) + G{2) = {2,6,10}. Considering 2n > 4 (re Goldbach's conjecture): non- 
prime 1 is avoided by 6 = 3 + 3 and 8 = 5 + 3, the only 2n requiring 3. Moreover, 12=5+7 and 
16=5+11 are the only extension pair sums < 30 with one summand of carry=0, thus requiring 
baseprime 5 of G(3). 

5 Proving GC by induction, or by reduction and contradiction 

Approach : Consider G(k) (sect. U|) as set of 'natural units' < m/, congruent to the units in 
group G\(k) of residues mod m&, as defined in the previous section. In other words, consider 
only the principle values in G(k) of the residue units in G\{k). Let 2n be small enough, namely 
2 Pk+i < 2n < (pk+i) 2 with necessarily only prime unit summands. There are two ways of 
proving GC: either a direct proof by induction over k > 3 of primesums 2n < (pk+i) 2 in 
G(k) + G(k), or an indirect proof by finite reduction of GR(k) (thm 13.1]) and contradiction to 
So (3) (lemma l4.2p . A direct proof, restricting GR{k) to the following primepair sums (item 3), 
would consist of the next five steps: 

1. As summands use the principle value set G(k) of the prime units in G\{k). 

2. Complete inspection of GC for k = 3 (lemma 14.21) . 

3. Primesums 2n < (pk+i) 2 m G(k) + G(k) for k >3 yield no carry (lemma [4.4p . 

4. Successive such restricted intervals of 2n intersect (Bertrand's Postulate). 

5. The union over k > 3 of such primesums 2n in G{k) + G(k) yield GC. 

Using theorem l3.ll (GR) and lemma [4TT1 an indirect proof by finite reduction: So(k + l) — ► So(k) 
and contradiction to lemma l4~2l [ So (3) covers E(3) ] runs as follows. 

Theorem 5.1 (Goldbach's Conjecture) Each 2n > 4 is a sum of two odd primes. 

PROOF. By inspection (lemma IP]) GC holds for 4 < 2n < m 3 = 30 (k=3). Now assume GC 
to fail for an even primepair sum 2n < (pk+i) 2 in S c (k) C G(k) + G(k), to guarentee prime 
summands (by eqn(4)). Then lemma ICT G(k + 1) — > G{k) mod implies 2n — c.m^ to be 
missing as primepair sum from So(k), making it incomplete by lemma l4~3l This in turn, by 
G(k) — > G(k — 1) mod nik-i, reduces to incomplete So (A; — 1), etcetera, down to incomplete 
So (3), contradicting lemma FOl Notice that So(3) contains only primepair sums, by eqn(4). 
Combining this with the overlap (by Bertrand's Postulate) of prime summand intervals for 
successive k, hence also of pairsum intervals 2p^+i < 2n < (p^+i) 2 for k > 3, it follows that 
Goldbach's Conjecture holds. □ 

Regarding the values of prime summands that suffice to cover all even naturals, the following 
can be said. Notice that in table 2 (for 2n < 30) only primes p > pt are required to represent 
2n > 2pk in most cases. However, exeptions occur if prime gap Pk+i — Pk > 2. Then 2n + 2 
requires a prime p k~i or smaller: the larger the gap the smaller p k-i is required. See for 
instance (table 2): 2n = 2pk + 2 = 16, 28, 40 for pk = 7, 13, 19 respectively, which require 
Pk-i as Goldbach summand, due to a gap p k+i —pk = ^ (versus gap 2 in cases pk = 5, 11, 17). 
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6 Conclusions 



Balanced analysis of multiplication and addition in relation to each other, with finite square- 
free moduli 2...pfc yields a fruitful analysis of prime sums (Goldbach), similar to that with prime 
power moduli mod p k for p-th. power sums (Fermat [3], Waring [8]). In both approaches the 
careful extension of residues with a carry is essential for transferring additive structural results 
to integers. This 'residue-and-carry' method, as used for proving FLT [3] and Goldbach's Con- 
jecture, is based on unique number representation by residue and carry: using the associative 
(semigroup) properties of the residue closure, combined with an induction proof by carry exten- 
sion. As such it could well serve as a generic method to solve other hard problems in elementary 
number theory [6]. 

In fact, the semigroup Z m (.) of multiplication mod m is formed by the endomorphisms of the 
additive cyclic group Z m {+) generated by 1. So Z m (.) = endo[ Z m (+) ] where (.) distributes 
over (+), suggesting a strong link between these two operations, evident from the derived additive 
fine structure of Z mk for squarefree modulus m^. A two-dimensional table of prime pair sums 
revealed additive properties of 2n < 711,3 = 30 as basis for the analysis, hard to find otherwise. 

The product m^ of the first k primes as modulus restricts all primes between p^ and m k to 
the group G\ of units. The additive structure of Z(.) mod rrtfe was analysed, and extended to 
positive integers by considering the principle values (naturals) of residues, starting with k=3 
(Z30). Units group Gi(k), and the additive properties of the Boolean lattice BL of idempotents 
of Z mk (.) play an essential role. 

The lower semilattice of BL is multiplicative, since the meet glb(a, b) of two idempotents is their 
product. The additive properties of BL were analysed, regarding the join lub(a,b) in the upper 
semilattice. Although BL is not closed under (+) mod m/%, this yields the next main results : 

Lem l2.ll Each complementary pair of idempotents in Z m A.) sums to 1 mod m/% 

CorEED Congruent max cycles 2* (2 + h)* in G 2 = G% , with h 2 = h = m k /2 

Lem 13.21 Each even [odd] idempotent e 2 = e has e+1 in G\ [in G2] 

Thm[37T} Each residue 2n mod m k is a sum of two units : Goldbach for Residues GR(k) 

Consider principle value set G(k) of units mod m k in group G\{k). 

Eqn(4): Restrict 2n G G(k) + G(k) to prime sums 2p^ +1 < 2n < {pk+i) 2 - 

Lem l4.ll Epimorphism G\(k + 1) — > G\{k) mod m^. 

Thm [5TH Goldbach Conjecture GC holds, via a proof by finite reduction: 

incomplete So(k + 1) — > incomplete So(k) and contradiction to complete Sq(3). 
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